Evaluation of a new method for measuring the internet degree distribution: Simulation results

نویسندگان

  • Christophe Crespelle
  • Fabien Tarissan
چکیده

Many contributions rely on the degree distribution of the Internet topology. However, current knowledge of this property is based on biased and erroneous measurements and is subject to much debate. Recently, in [7], a new approach, referred to as the Neighborhood Flooding method, was proposed to avoid issues raised by classical measurements. It aims at measuring the neighborhood of Internet core routers by sending traceroute probes from many monitors distributed in the Internet towards a given target router. In this paper, we investigate the accuracy of this method with simulations. Our results show that Neighborhood Flooding is free from the bias highlighted in the classical approach and is able to observe properly the exact degree of a vast majority of nodes in the core of the network. We show how the quality of the estimation depends on the number of monitors used and we carefully examine the influence of parameters of the simulations on our results. We also point out some limitations of the Neighborhood Flooding method and discuss their impact on the observed distribution.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Measuring the efficiency of Iranian electricity distribution companies, a combined approach to bargaining game with DEA

 Many models have been proposed for measuring performance of business agencies up to now. The goal of this research is providing a new approach for evaluation and measurement of efficiencies of national power distribution companies. This approach is provided as a combination of Data Envelopment Analysis (DEA) and Game Theory for evaluation of decision-making units by a large scale of actions. I...

متن کامل

Measuring the efficiency of Iranian electricity distribution companies, a combined approach to bargaining game with DEA

 Many models have been proposed for measuring performance of business agencies up to now. The goal of this research is providing a new approach for evaluation and measurement of efficiencies of national power distribution companies. This approach is provided as a combination of Data Envelopment Analysis (DEA) and Game Theory for evaluation of decision-making units by a large scale of actions. I...

متن کامل

A Novel Method for Ultrasonic Evaluation of Horizontal Defects Using Time-of-Flight Diffraction

Time-of-flight diffraction method (ToFD) is an amplitude-independent sizing method which is based on the measurement of time-of-flight of defect tip diffracted waves. Although ToFD can measure through-wall length of defect accurately, this method is not capable of measuring horizontal defect size. In this paper, a new ToFD method for evaluating horizontal planar defects is presented. The finite...

متن کامل

Evaluation of cotton fibers stickiness by colorimetric method

Stickiness is the physical process of contaminated lint adhering to equipment. The degree of stickiness depends on chemical identity, quantity, and distribution of the sugars. The sugar in cotton fibers may be insect or plant derived. There are several methods for measuring cotton fibers stickiness. In this work, a colorimetric method was used for the measurements. In the method, honeydew was c...

متن کامل

Verifying the accuracy of dose distribution in Gamma Knife unit in presence of inhomogeneities using PAGAT polymer gel dosimeter and MC simulation

Background: Polymer gel dosimetry is still the only dosimetry method for direct measuring of threedimensional dose distributions. MRI Polymer gel dosimeters are tissue equivalent and can act as a phantom material. In this study the obtained isodose maps with PAGAT polymer gel dosimeter were compared to those calculated with EGSnrs for singleshot irradiations of 8 and 18 mm collimators of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Communications

دوره 34  شماره 

صفحات  -

تاریخ انتشار 2011